Waveform Relaxation with Asynchronous Time-integration
نویسندگان
چکیده
We consider Waveform Relaxation (WR) methods for parallel and partitioned time-integration of surface-coupled multiphysics problems. WR allows independent time-discretizations on adaptive time-grids, while maintaining high orders. Classical such as Jacobi or Gauss-Seidel are typically either converge quickly. present a novel method utilizing asynchronous communication techniques to get both properties. exchange discrete functions after subproblem. instead asynchronously time-point solutions during directly incorporate all new information in the interpolants. show continuous time-discrete convergence framework that generalizes existing linear theory. An algorithm choosing optimal relaxation our is presented. Convergence demonstrated two conjugate heat transfer examples. Our shows an improved performance over classical methods. In one example, we coupling compressible Euler equations with nonlinear equation, subproblems implemented using open source libraries DUNE FEniCS .
منابع مشابه
Time Domain Maxwell Equations Solved with Schwarz Waveform Relaxation Methods
It is very natural to solve time dependent problems with Domain Decomposition Methods by using an implicit scheme for the time variable and then applying a classical iterative domain decomposition method at each time step. This is however not what the Schwarz Waveform Relaxation (SWR) methods do. The SWR methods are a combination of the Schwarz Domain Decomposition methods, see Schwarz [1870], ...
متن کاملWaveform Relaxation for Functional-diierential Equations Waveform Relaxation for Functional-diierential Equations Waveform Relaxation for Functional-differential Equations
The convergence of waveform relaxation techniques for solving functional-diierential equations is studied. New error estimates are derived that hold under linear and nonlinear conditions for the right-hand side of the equation. Sharp error bounds are obtained under generalized time-dependent Lipschitz conditions. The convergence of the waveform method and the quality of the a priori error bound...
متن کاملDiscontinuous Galerkin and Nonconforming in Time Optimized Schwarz Waveform Relaxation
1 LAGA, Université Paris XIII, 93430 Villetaneuse, France, [email protected]; [email protected], partially supported by french ANR (COMMA) and GdR MoMaS. 2 Department of Mathematics, Princeton University, Fine Hall, Washington Road, Princeton NJ 08544-1000, USA; C.N.R.S., MAB, Université Bordeaux 1, 33405 Talence Cedex, France, partially supported by NSF Grant DMS-0504720, ...
متن کاملMultigrid Waveform Relaxation for the Time-Fractional Heat Equation
In this work, we propose an efficient and robust multigrid method for solving the time-fractional heat equation. Due to the nonlocal property of fractional differential operators, numerical methods usually generate systems of equations for which the coefficient matrix is dense. Therefore, the design of efficient solvers for the numerical simulation of these problems is a difficult task. We deve...
متن کاملParareal Schwarz Waveform Relaxation Methods
Solving an evolution problem in parallel is naturally undertaken by trying to parallelize the algorithm in space, and then still follow a time stepping method from the initial time t = 0 to the final time t = T . This is especially easy to do when an explicit time stepping method is used, because in that case the time step for each component is only based on past, known data, and the time stepp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Mathematical Software
سال: 2022
ISSN: ['0098-3500', '1557-7295']
DOI: https://doi.org/10.1145/3569578